import java.util.ArrayList;

/**
 * @author zyj
 * @date 2022年05月20日 9:43
 */
public class Stack<E> {
    private ArrayList<E> list;

    public Stack(){
        list = new ArrayList<>(10);
    }

    /**
     * 入栈:入栈往栈顶入栈
     * @param e
     * @return
     */
    public E push(E e){
        list.add(0,e);
        return e;
    }

    /**
     * 弹栈/出栈：出栈从栈顶出栈
     * @return
     */
    public E poll(){
        return list.remove(0);
    }

    /**
     * 访问栈顶元素
     * @return
     */
    public E peek(){
        return list.get(0);
    }
}
